Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case
نویسندگان
چکیده
We consider the inclusion of commitment of thermal generation units in the optimal management of the Brazilian power system. By means of Lagrangian relaxation we decompose the problem and obtain a nondifferentiable dual function that is separable. We solve the dual problem with a bundle method. Our purpose is twofold: first, bundle methods are the methods of choice in nonsmooth optimization when it comes to solve large-scale problems with high precision. Second, they give good starting points for recovering primal solutions. We use an inexact augmented Lagrangian technique to find a near-optimal primal feasible solution. We assess our approach with numerical results.
منابع مشابه
Solving the Hydrothermal Unit Commitment Problem via Lagrangian Relaxation and Augmented Lagrangian
This paper considers the hydrothermal unit commitment problem of power systems with high proportion of hydraulic generation. In this sense, a large-scale mixed-integer nonlinear programming problem for the two day cost-optimal generation of system is developed. The model involves a large number of mixed-integer decision variables and constraints linking time periods and operation units. A Lagra...
متن کاملDecomposition algorithm for large-scale two-stage unit-commitment
Everyday, electricity generation companies submit a generation schedule to the grid operator for the coming day; computing an optimal schedule is called the unit-commitment problem. Generation companies can also occasionally submit changes to the schedule, that can be seen as intra-daily incomplete recourse actions. In this paper, we propose a two-stage formulation of unit-commitment, wherein b...
متن کاملA Primal-Proximal Heuristic Applied to the Unit-Commitment Problem
This paper is devoted to the numerical resolution of unit-commitment problems. More precisely we present the French model optimizing the daily production of electricity. Its resolution is done is two phases: first a Lagrangian relaxation solves the dual to find a lower bound; it also gives a primal relaxed solution. The latter is used in the second phase for a heuristic resolution based on a pr...
متن کاملA primal-proximal heuristic applied to the French Unit-commitment problem
This paper is devoted to the numerical resolution of unit-commitment problems, with emphasis on the French model optimizing the daily production of electricity. The solution process has two phases. First a Lagrangian relaxation solves the dual to find a lower bound; it also gives a primal relaxed solution. We then propose to use the latter in the second phase, for a heuristic resolution based o...
متن کاملShort-term Price-based Unit Commitment of Hydrothermal GenCos: A Pre-emptive Goal Programming Approach
The solution of single-objective unit commitment problems for generation companies participating in deregulated markets may not directly be implementable mainly because of neglecting some conflicting secondary objectives arising from policy-making at internal/external environment. Benefiting an efficient multi-objective approach to improve the applicability of price-based unit commitment soluti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 120 شماره
صفحات -
تاریخ انتشار 2003